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1. A cache memory, comprising: 

a plurality of storage elements, arranged as a last- 
in-first-out memory, having a top one of said 
plurality of storage elements for storing a cache 
line of data specified by a plurality of most- 
recent push instructions, and for storing a 
virtual address and a physical address of said 
cache line; 

a comparator, coupled to said top storage element, for 
comparing said cache line virtual address with a 
source virtual address of data requested by a 
load instruction; and 

an output, coupled to said comparator, for indicating 
said data requested by said load instruction is 
present in the cache memory if said comparator 
indicates said source virtual address matches 
said cache line virtual address stored in said 
top storage element, prior to determining whether 
a source physical address of said data requested 
by said load instruction matches said physical 
cache line address. 
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2. The cache memory of claim 1, wherein said source 
physical address and said physical cache line address 
each comprise an upper portion of translated address 
bits and a lower portion of untranslated address bits. 

3. The cache memory of claim 2, wherein said translated 
address bits comprise an address of a physical memory 
page, wherein said untranslated address bits comprise 
an offset within said physical memory page. 

4. The cache memory of claim 2, wherein said source 
virtual address comprises said untranslated lower 
portion of said source physical address. 

5. The cache memory of claim 4, wherein said source 
virtual address further comprises an upper portion of 
untranslated address bits appended to said 
untranslated lower portion. 

6. The cache memory of claim 5, wherein said upper 
portion of untranslated address bits of said source 
virtual address comprises an address of a virtual 
memory page . 
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7. The cache memory of claim 2, wherein said source 
virtual address and said virtual cache line address 
comprise said untranslated lower portion of said 
source physical address and said physical cache line 
address, respectively, wherein said source virtual 
address and said virtual cache line address each 
further comprise an upper portion of hashed 
untranslated address bits appended to said 
untranslated lower portion. 

8. The cache memory of claim 1, wherein said load 
instruction comprises an instruction that explicitly 
specifies said source virtual address. 

9. The cache memory of claim 1, wherein said load 
instruction comprises an instruction that does not 
implicitly specify said source virtual address 
relative to a stack pointer register value. 

10. The cache memory of claim 1, wherein each of said push 
instructions comprises an instruction that implicitly 
specifies a memory address of said data stored in said 
cache line relative to a stack pointer register value. 

11. The cache memory of claim 1, further comprising: 
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a second comparator, coupled to said plurality of 
storage elements, for comparing said source 
physical address with said physical cache line 
address . 

12. The cache memory of claim 11, further comprising: 

a second output, coupled to said second comparator, 
for indicating said first output incorrectly 
indicated that said data requested by said load 
instruction is present in the cache memory, if 
said second comparator" indicates said source 
physical address does not match said physical 
cache line address subsequent to said first 
output indicating said data requested by said 
load instruction is present in the cache memory. 

13. The cache memory of claim 1, further comprising: 



j 



Docket CNTR.2229 87 

a second comparator, coupled to said ' plurality of 
storage elements, for comparing said source 
virtual address with a virtual address of a cache 
line stored in a next -to- top one of said 
plurality of storage elements, said next- to-top 
storage element storing a cache line of data 
specified by a plurality of next-most-recent push 
instructions to said plurality of most-recent 
push instructions. 

14. The cache memory of claim 13, wherein said first 
output indicates said data requested by said load 
instruction is present in the cache memory if said 
second comparator indicates said source virtual 
address matches said cache line virtual address stored 
in said next-to-top storage element, prior to 
determining whether said source physical address 
matches said ' physical cache line address of said cache 
line stored in said next-to-top storage element. 

15. The cache memory of claim 1, further comprising: 
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a plurality of comparators, coupled to said plurality 
of storage elements, for comparing said source 
physical address with a plurality of physical 
cache line addresses stored in said plurality of 
storage elements. 

16. The cache memory of claim 15, further comprising: 

a second output, coupled to said plurality of 
comparators, for indicating said data requested 
by said load instruction is non- speculatively 
present in the cache memory if said comparator 
indicates said source virtual address does not 
match said cache line virtual address stored in 
said top storage element, and said plurality of 
comparators indicates said source physical 
address matches one of said plurality of physical 
cache line addresses stored in said plurality of 
storage elements. 
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17. The cache memory of claim 16, wherein said second 
output indicates said data requested by said load 
instruction is non-speculatively present in the cache 
memory in a second clock cycle subsequent to a first 
clock cycle in which said output indicates said data 
requested by said load instruction is not present in 
the cache memory. 

18. The cache memory of claim 1, wherein a computer data 
signal embodied in a transmission medium comprising 
computer- readable program code provides the cache 
memory . 

19. The cache memory of claim 1, a computer program 
product comprising a computer usable medium having 
computer readable program code causes the cache 
memory, wherein said computer program product is for 
use with a computing device. 
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20. A microprocessor, comprising: 

a first cache memory, for caching data specified by 
push instructions, said first cache memory 
comprising a last-in-first-out (LIFO) stack 
memory having a top entry for storing a cache 
line of data associated with newest push 
instruction data; 

a second cache memory, for caching data specified by 
non-push memory access instructions, said second 
cache memory comprising a non-LIFO memory; and 

control logic, coupled to said first and second cache 
memories, for causing said first cache memory to 
speculatively provide from said top entry data 
specified by a load instruction, if a virtual 
address specified by said load instruction 
matches a virtual address of said cache line 
stored in said top entry. 
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21. The microprocessor of claim 20, wherein if said 
virtual address specified by said load instruction 
does not match said virtual address of said cache line 
stored in said top entry, but if a physical address 
translated from said virtual address specified by said 
load instruction matches a physical address of one of 
a plurality of cache lines stored in said first cache 
memory, then said control logic causes said first 
cache memory to non- speculatively provide said data 
specified by said load instruction from said matching 
one of said plurality of cache lines. 

22. The microprocessor of claim 21, wherein if said 
physical address translated from said virtual address 
specified by said load instruction does not match said 
physical address of any of said plurality of cache 
lines stored in said first cache memory, said control 
logic causes said second cache memory to non- 
speculatively provide said data specified by said load 
instruction if said physical address translated from 
said virtual address specified by said load 
instruction matches a physical address of a cache line 
stored in said second cache memory. 
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23. The microprocessor of claim 20, further comprising: 

a plurality of physical address comparators, coupled 
to said control logic, for detecting a condition 
in which said control logic incorrectly caused 
said first cache memory to speculatively provide 
from said top entry data specified by said load 
instruction. 

24. The microprocessor of claim 23, wherein said condition 
is detected based a determination that a physical 
address translated from said virtual address specified 
by said load instruction misses in said first cache 
memory . 

V 

25. The microprocessor of claim 23, further comprising: 

a microcode memory, coupled to said control logic, for 
storing microcode instructions ■ for recovering 
from said condition. 
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26. The microprocessor of claim 20, wherein said control 
logic causes said first cache memory to speculatively 
provide from said top entry said data specified by 
said load instruction if said virtual address 
specified by said load instruction matches said 
virtual address of said cache line stored in said top 
entry, prior to determining whether a physical address 
translated from said virtual address specified by said 
load instruction matches a physical address of said 
cache line stored in said top entry. 
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27. A method for performing a speculative load operation 
from a stack memory cache, the method comprising: 

storing stack memory data into a cache memory in a 
last-in-first-out (LIFO) manner; 

determining whether a virtual address of a load 
instruction matches a virtual address of data 
stored in a top entry of the cache memory, after 
said storing; 

determining whether a physical address of the load 
instruction matches a physical address of the 
data stored in the top entry; and 

providing the data from the top entry if the virtual 
address of the load instruction matches the 
virtual address of the data stored in the top 
entry, but before said determining whether the 
physical address of the load instruction matches 
the physical address of the data stored in the 
top entry. 

28. The method of claim 27, further comprising: 
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translating the physical address of the load 

instruction from the virtual address of the load 
instruction, prior to said determining whether 

the physical address of the load instruction 

matches the physical address of the data stored 
in the top entry. 

29. The method of claim 28, wherein said translating the 
physical address of the load instruction from the 
virtual address of the load instruction is performed 
substantially in parallel with said determining 
whether the virtual address of the load instruction 
matches the virtual address of data stored in the top 
entry of the cache memory. 

30. The method of claim 28, wherein said translating the 
physical address of the load instruction from the 
virtual address of the load instruction is performed 
by a translation lookaside buffer. 

31. The method of claim 28, wherein said translating the 
physical address of the load instruction from the 
virtual address of the load instruction comprises 
translating a virtual memory page address to a 
physical memory page address. 
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32. The method of claim 27, further comprising: 

generating an exception signal, after said providing 
the data from the top entry if the virtual 
address of the load instruction matches the 
virtual address of the data stored in the top 
entry, if the physical address of the load 
instruction does not match the physical address 
of the data stored in the top entry. 

33. The method of claim 32, wherein the exception signal 
indicates the data provided to the load instruction 
from the top entry was incorrect data. 

34. The method of claim 32, further comprising: 

providing correct data to the load instruction in 
response to said exception signal. 

35. The method of claim 34, wherein said providing correct 
data to the load instruction in response to said 
exception signal comprises a microprocessor comprising 
the cache memory executing a microcode routine to 
provide the correct data. 

36. The method of claim 27, further comprising: 
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storing non- stack memory data into a second cache 
memory into locations of the second cache memory 
based on an address of the non- stack memory data; 
and 

determining whether the physical address of the load 
instruction matches a physical address of data 
stored in the second cache memory; and 

providing the data from the second cache memory if the 
physical address of the load instruction matches 
a physical address of data stored in the second 
cache memory. 

37. The method of claim 36, wherein said determining 
whether the physical address of the load instruction 
matches a physical address of data stored in the 
second cache memory is performed substantially in 
parallel with said determining whether the physical 
address of the load instruction matches the physical 
address of the data stored in the top entry of the 
LIFO cache memory. 
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38. A computer data signal embodied in a transmission 
medium, comprising: 

computer- readable program code for providing a cache 
memory, said program code comprising: 

first program code for providing a plurality of 
storage elements, arranged as a last- in- 
first-out memory, having a top one of said 
plurality of storage elements for storing a 
cache line of data specified by - a plurality 
of most -recent push instructions, and for 
storing a virtual address and a physical 
address of said cache line; 

second program code for providing a comparator, 
coupled to said top storage element, for 
comparing said cache line virtual address 
with a source virtual address of data 
requested by a load instruction; and 
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third program code for providing an output, 
coupled to vsaid comparator, for indicating 
said data requested by said load instruction 
is present in the cache memory if said 
comparator indicates said source virtual 
address matches said cache line virtual 
address stored in said top storage element, 
prior to determining whether a source 
physical address of said data requested by 
said load instruction matches said physical 
cache line address. 



